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Amendments to the Claims 

This listing of claims will replace all prior listings of 
claims in the application. 

Listing of Claims 

1. (Currently Amended) A method for generating 
3-dimensional computer images comprising the steps of: 

a) subdividing the image into a plurality of 
rectangular areas; 

b) loading object data for each rectangular area into a 
display list memory until that memory is substantially full; 

c) deriving image data and shading data for each 
picture element of each rectangular area from the object data; 

d) storing the image data and the shading data in a 
local memory ; 

e) loading further object data into the display list 
memory to replace the existing contents; 

f) retrieving the stored image data and shading data; 

g) deriving additional image data and shading data for 
each picture element of each rectangular area from the new 
object data and the previously derived image data and shading 
data; 

h) repeating steps d) , e) , f ) and g) until there is no 
further object data to load to the display list memory; and 

i) providing the shading data to a frame buffer memory 
for display . 

2. (Original) A method according to claim 1 in which 
the image data comprises object identification data and depth 
data . 

3. (Previously Presented) A method according to claim 1 
including the steps of compressing the image data prior to 
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step d) and decompressing the compressed image data prior to 
step g) . 

4. (Previously Presented) Apparatus for generating 
3-dimensional computer images comprising: 

a) means for subdividing the image into a plurality of 
rectangular areas; 

b) means for loading object data for each rectangular 
area into a display list memory until the memory is 
substantially full; 

c) means for deriving image data and shading data for 
each picture element of each rectangular area from the object 
data; 

d) means for storing the image data and shading data 
for each rectangular area; 

e) means for loading further object data into the 
display list memory to reduce the existing contents; 

f) means for retrieving the stored image data and 
shading data; 

g) means for deriving further image data shading data 
for each picture element of each rectangular area from the new 
object data and the stored image data and shading data; 

h) means for causing features d) , e), f) and g) to 
repeatedly perform the functions until there is no further 
object data to load to the display list memory; and 

i) providing the shading data for display. 

5. (Original) Apparatus according to claim 4 in which 
the image data comprises object identification and depth data. 

6. (Previously Presented) Apparatus according to claim 
4 including means to compress the image data before it is 
stored and means to decompress the compressed image data after 
it is retrieved. 
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7. (Original) A memory management system for use with 
systems for generating 3-dimensional computer images 
comprising means for subdividing the image data into a 
plurality of substantially rectangular areas, means for 
storing data pertaining to surfaces making up the image in a 
display list memory, means for allocating at least one block 
of storage from the display list memory to each rectangular 
area and means for storing in that block of memory data 
pertaining to surfaces which intersect that rectangular area, 
means for supplying data for each rectangular area from the 
display list to a means for deriving shading data for each 
picture element of the rectangular area, and frame store means 
for storing the shading data for display characterised in that 
each rectangular area comprises a plurality of smaller 
rectangular areas and the means for deriving shading data 
derives the data for each smaller rectangular area in turn. 



8. (Original) A memory management system according to 
claim 7 in which the means for allocating blocks of storage 
from the display list determines when a predetermined number 
of blocks have been used and, in dependence on the 
determination, causes the means for supplying data to the 
means for deriving shading data to commence operation, thereby 
releasing blocks of storage for further object data. 



9. (Previously Presented) A memory management system 
according to claim 7 in which the image data comprises a 
sequence of frames of data. 



10. (Original) A method for managing memory for a 
system for generating 3-dimensional computer images comprising 
the steps of subdividing the image into a plurality of 
rectangular areas, storing data pertaining to surfaces in the 
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image which intersect each rectangular area in a display list 
memory, allocating at least one block of the display list 
memory to each rectangular area, storing in that block data 
pertaining to surfaces intersecting the respective rectangular 
area, supplying data for each rectangular area to a shading 
means whereby shading data is derived from each picture 
element making up the rectangular area, and storing the 
shading data for display characterised in that the step of 
subdividing the image further comprises subdividing each 
rectangular area into a plurality of smaller rectangular areas 
and the shading means shades each smaller rectangular area in 
turn . 

11. (Original) A method for managing memory according 
to claim 10 including the step of determining when a 
predetermined number of blocks of the display list memory have 
been allocated to rectangular areas, and commences the supply 
of data to the shading means in dependence on the 
determination, thereby releasing blocks of storage for further 
ob j ect data . 

12. (Original) A memory management system for use with 
systems for generating 3-dimensional computer images 
comprising means for subdividing the image data into a 
plurality of substantially rectangular areas, means for 
storing data pertaining to surfaces making up the image in a 
display list memory, means for allocating at least one block 
of storage from the display list memory to each rectangular 
area, means for storing in that block of memory data 
pertaining to surfaces which intersect that rectangular area, 
means for supplying data for each rectangular area from the 
display list to a means for deriving shading data for each 
picture element of the rectangular area, and frame store means 
for storing the shading data for display, characterised in 
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that the means for allocating blocks of storage from the 
display list memory determines when a predetermined number of 
blocks have been used and, in dependence on the determination, 
causes the means for supplying data to the means for deriving 
shading data to commence operation, thereby releasing blocks 
of storage for further rectangular areas. 



13. (Original) A method for managing memory for a 
system for generating 3-dimensional computer images comprising 
the steps of subdividing the image into a plurality of 
rectangular areas, storing data pertaining to surfaces in the 
image which intersect each rectangular area in a display list 
memory, allocating at least one block of the display list 
memory to each rectangular, area storing in that block data 
pertaining to surfaces intersecting the respective rectangular 
area, supplying data for each rectangular area to a shading 
means whereby shading data is derived from each picture 
element making up the rectangular area, and storing the 
shading data for display, characterized by the step of 
determining when a predetermined number of blocks of the 
display list memory have been allocated to rectangular areas, 
and commencing the step of supplying data to the shading means 
in dependence on the determination, thereby releasing blocks 
of storage for further object data. 



Claims 14 and 15 (Cancelled) . 



16. (New) A memory management system for use with 
systems for generating 3-dimensional computer images 
comprising : 

means for subdividing image data into a plurality of 
substantially rectangular areas, with a predefined number of 
neighboring rectangular areas defining a macro-area; 
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a display list memory for storing data pertaining to 
surfaces making up the image, the display list memory being 
divided into portions corresponding to each of the defined 
macro-areas, with each portion comprising a plurality of 
storage blocks; 

means for allocating at least one of the storage blocks 
of a selected portion of the display list memory to each 
rectangular area of the corresponding macro-area; 

means for storing data concerning surfaces that intersect 
a specified rectangular area of the image into the at least 
one allocated storage block of the corresponding portion of 
the display list memory; 

means for supplying, for each picture element of each 
rectangular area of each macro-area of the image, data from 
the display list memory to a means for deriving shading data; 
and 

frame store means for storing the derived shading data 
for display. 

17. (New) A method for managing memory in a system for 
generating 3-dimensional computer images, comprising the steps 
of: 

subdividing image data into a plurality of substantially 
rectangular areas, with a predefined number of neighboring 
rectangular areas defining a macro-area; 

storing data pertaining to surfaces making up the image 
into a display list memory, the display list memory being 
divided into portions corresponding to each of the defined 
macro-areas, with each portion comprising a plurality of 
storage blocks; 

allocating at least one of the storage blocks of a 
selected portion of the display list memory to each 
rectangular area of the corresponding macro-area; 
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storing data concerning surfaces that intersect a 
specified rectangular area of the image into the at least one 
allocated storage block of the corresponding portion of the 
display list memory; 

supplying data, for each picture element of each 
rectangular area of each macro-area of the image, from the 
display list memory to a means for deriving shading data; and 

storing the derived shading data in a frame store for 
display . 
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